Reachability and Holdability of Nonnegative States

نویسندگان

  • Dimitrios Noutsos
  • Michael J. Tsatsomeros
چکیده

Linear differential systems ẋ(t) = Ax(t) (A ∈ Rn×n, x0 = x(0) ∈ Rn, t ≥ 0) whose solutions become and remain nonnegative are studied. It is shown that the eigenvalue of A furthest to the right must be real and must possess nonnegative right and left eigenvectors. Moreover, for some a ≥ 0, A+aI must be eventually nonnegative, that is, its powers must become and remain entrywise nonnegative. Initial conditions x0 that result in nonnegative states x(t) in finite time are shown to form a convex cone that is related to the matrix exponential etA and its eventual nonnegativity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reachability of Nonnegative Equilibrium States for the Semilinear Vibrating String by Varying Its Axial Load and the Gain of Damping

Abstract. We show that the set of nonnegative equilibrium-like states, namely, like (yd, 0) of the semilinear vibrating string that can be reached from any non-zero initial state (y0, y1) ∈ H 0 (0, 1) × L(0, 1), by varying its axial load and the gain of damping, is dense in the “nonnegative” part of the subspace L(0, 1) × {0} of L(0, 1) × H−1(0, 1). Our main results deal with nonlinear terms wh...

متن کامل

Essential Reachability of Positive Periodic Discrete-Time Systems

In this work the essential reachability property of positive N -periodic discrete-time linear systems is studied. A characterization, by means of the colored union of directed graphs of the periodic matrices, and a canonical form for the esential reachability property is shown. Key–Words:Positive invariant systems, positive periodic systems, essential reachability, directed graphs. 1 Background...

متن کامل

On positive reachability for diffusion equations∗

Counterexamples are constructed for some plausible conjectures. Typical of these: as the Maximum Principle ensures that positive boundary data give a positive state at time T from 0 initial data, one might (plausibly, but falsely) conjecture that all positive terminal states should be approximately reachable in this way, i.e., subject to the requirement that the boundary data stays nonnegative.

متن کامل

Adding Negative Prices to Priced Timed Games

Priced timed games (PTGs) are two-player zero-sum games played on the infinite graph of configurations of priced timed automata where two players take turns to choose transitions in order to optimize cost to reach target states. Bouyer et al. and Alur, Bernadsky, and Madhusudan independently proposed algorithms to solve PTGs with nonnegative prices under certain divergence restriction over pric...

متن کامل

Reachability checking in complex and concurrent software systems using intelligent search methods

Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Matrix Analysis Applications

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2008